The Ehrhart Function for Symbols

نویسنده

  • VICTOR W. GUILLEMIN
چکیده

Then Ehrhart’s theorem asserts that p(N, f) is a polynomial in N . In the case that ∆ is a simple polytope (meaning that n edges emanate from each vertex) Ehrhart’s theorem is a consequence of the Euler-MacLaurin formula, [Kh, KP, CS1, CS2, Gu, BV, DR] and one can be more explicit about the nature of the polynomial p(N, f). Let us explain how this works in the more restrictive case where ∆ is not only simple but is regular, meaning that the local cone at each vertex can be transformed by an integral unimodular affine transformation into a neighborhood of the origin in the standard orthant R+. 1 In this case we can apply the formula of KhovanskiiPukhlikov [KP], which reads as follows: The polytope ∆ can be described by a set

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Finite Calculus Approach to Ehrhart Polynomials

A rational polytope is the convex hull of a finite set of points in Rd with rational coordinates. Given a rational polytope P ⊆ Rd, Ehrhart proved that, for t ∈ Z>0, the function #(tP ∩ Zd) agrees with a quasi-polynomial LP(t), called the Ehrhart quasi-polynomial. The Ehrhart quasi-polynomial can be regarded as a discrete version of the volume of a polytope. We use that analogy to derive a new ...

متن کامل

Sociological Analysis of the Role of Symbols in Strengthening and Sustaining the Flow of Marxism in Iran during the Pahlavi Era

The flow of Marxism was one of the most powerful social-political currents of the Pahlavi opposition which, despite the progress of political upheavals and internal splits, reached the threshold of the Islamic Revolution. One of the main reasons for the success of this flow, compared to other rival currents, was the presence of numerous symbols in the context of this adventure. The symbols of t...

متن کامل

The Ehrhart Polynomial of the Birkhoff Polytope

The n Birkhoff polytope is the set of all doubly stochastic n × n matrices, that is, those matrices with nonnegative real coefficients in which every row and column sums to one. A wide open problem concerns the volumes of these polytopes, which have been known for n ≤ 8. We present a new, complex-analytic way to compute the Ehrhart polynomial of the Birkhoff polytope, that is, the function coun...

متن کامل

Intermediate Sums on Polyhedra: Computation and Real Ehrhart Theory

We study intermediate sums, interpolating between integrals and discrete sums, which were introduced by A. Barvinok [Computing the Ehrhart quasi-polynomial of a rational simplex, Math. Comp. 75 (2006), 1449–1466]. For a given semi-rational polytope p and a rational subspace L, we integrate a given polynomial function h over all lattice slices of the polytope p parallel to the subspace L and sum...

متن کامل

Norm Bounds for Ehrhart Polynomial Roots

M. Beck, J. De Loera, M. Develin, J. Pfeifle and R. Stanley found that the roots of the Ehrhart polynomial of a d-dimensional lattice polytope are bounded above in norm by 1 + (d + 1)!. We provide an improved bound which is quadratic in d and applies to a larger family of polynomials. Let P be a convex polytope in R with vertices in Z and affine span of dimension d; we will refer to such polyto...

متن کامل

Viewing counting polynomials as Hilbert functions via Ehrhart theory

Steingrı́msson (2001) showed that the chromatic polynomial of a graph is the Hilbert function of a relative StanleyReisner ideal. We approach this result from the point of view of Ehrhart theory and give a sufficient criterion for when the Ehrhart polynomial of a given relative polytopal complex is a Hilbert function in Steingrı́msson’s sense. We use this result to establish that the modular and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008